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ON A THEOREM OF HARDY AND RAMANUJAN 
PauL TURAN*. 


Let m= p...p%, f(m)=a,+...+a,, V(m)=r. 
Hardy and Ramanujan have proved the following theorem ft : 


If8>0, A> 0, then the number of integers n not exceeding N, for which 


one of the inequalities 
V (n) > log log N+A (log log N)#*8, 
(1) 
| V(n) < log log N—A (log log N’)#*°, 


holds, is o(N); and the same is true for f(n) also. 


I give here a simple and elementary proof which differs entirely from 
that due to Hardy and Ramanujan. 
Let 


(2) R(N) = S {V (n)—log log N}?. 


n=1 


If one of the inequalities (1) was true for Q(N) numbers below JN, then 
R(N) would be evidently Q {N (log log V)!+?5}. We shall, however, prove 
that 


(3) R(N) = O(N log log N), 
and this will prove the theorem for V(n). Similarly I shall show that 
N 
D(N) = & {f(n)—log log N}? = O(N log log NY), 
n=1 


and the theorem for f(n) will follow similarly. 


LEMMA 1. 
N N N 
3 (Vint= = [=o | z |= |. 
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2 
For {V (n)}? = ( x 1) = 1, takenas many timesas itis possible to choose 


p,|n 


different pairs (p;, »,) of prime factors of x; for this purpose (p;, p,) and 
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(pp, p;) are reckoned as different pairs. Evidently the contribution of an 
iV 
arbitrary pair (p,, p,) to XV (n)? is equal to [NV ;(p;p,)] for 14h, and to 
1 
[N/p,;] fori==h. This establishes our lemma. 


‘In the same way we may prove 





LEMMA 2. 
v N N 
Sifnyeo S i ] = [ 5, | (22-1). 
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Further, we have, obviously, 


LEemMa 3. 
N N N N 
EV (n ==[= |, 3 fin)= 3 =: | 
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Finally, we prove 
Lemna 4. 


A(N):z & Se (log log N)?+ O(log log ¥). 
Pi, PL<N PiPn 


For we have 


1\2 . 1% 
( x om “= —_ <( > —\, 
pi<vn Di pirmoN PiPr pein Di 


and, in virtue of the elementary relation 


(4) a 


p> M { 


= log log M+0O(1), 


the lemma is proved. 
Coming now to the proof of our main theorem, we have, in virtue of 
Lemmas 1 and 4, 
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1 2D, PrN PiPn 


= (log log V)?=- O(N log log ’). 
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In consequence of Lemma 3, 


x V(n)=N ~+4o0(N) =H log log N+0(.), 
sa PN Pi 
T2 


sized by GOOle 


976 ON A THEOREM OF HarpDY AND RAMANUJAN. 


and therefore 


R(N) = 


n 


I Mz 


{V (n)—log log N}? 


1 


| 
ee he) 


N 
V (n)?—2 loglog N XV (n)+N (log log N)? 
1 


= O(N log log N). 


The inequality for D(N) is proved in the same way. 
If, instead of (4), we use the more precise but also elementary relation 


Dy > = log log M+a-+o(l1), 


Di<M Fi 
where a is a constant, we obtain in the same way the results 
R(N) = N log log N+-0(N log log NV) 
and D(N) = N log log N+-0(N log log NV). 


NOTE ON THE MAGNITUDE OF THE DIFFERENCE BETWEEN 
SUCCESSIVE PRIMES 


A. E. WESTERN*. 


In his Cambridge Tract}, Ingham states: ‘‘The prime number theorem 
shows that the average interval p,,,—p, between (large) consecutive 
primes is about log p,,, but there may be wide deviations in either direction 
from this average. There are strong indications on the one hand that the 
interval reduces infinitely often to the value 2 ...; but this has not been 
proved. The opposite problem, that of abnormally large values of 
Pnii—Pn 18 also unsolved, and such indications as do exist are of a negative 
character. Thus, on the Riemann hypothesis, we infer easily from the 
results of this tract that, if dis any fixed number greater than 3, the interval 
is never as large as p,,”, except possibly in a finite number of instances, and 
it has been conjectured that the stronger assertion with 3? = 3 is also true; 
but the most that has actually been proved is the corresponding statement 
with #> 1—(33000)-1t”’. 
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